home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1993 July / InfoMagic USENET CD-ROM July 1993.ISO / answers / fuzzy-logic / part1 next >
Encoding:
Text File  |  1993-06-13  |  58.7 KB  |  1,574 lines

  1. Newsgroups: comp.ai.fuzzy,comp.answers,news.answers
  2. Path: senator-bedfellow.mit.edu!enterpoop.mit.edu!world!news.kei.com!sol.ctr.columbia.edu!math.ohio-state.edu!magnus.acs.ohio-state.edu!cis.ohio-state.edu!news.sei.cmu.edu!bb3.andrew.cmu.edu!crabapple.srv.cs.cmu.edu!mkant
  3. From: mkant+@cs.cmu.edu (Mark Kantrowitz)
  4. Subject: FAQ: Fuzzy Logic and Fuzzy Expert Systems 1/1 [Monthly posting]
  5. Message-ID: <fuzzy-faq.text_739954834@cs.cmu.edu>
  6. Followup-To: poster
  7. Summary: Answers to Frequently Asked Fuzzy Questions. Read before posting.
  8. Sender: news@cs.cmu.edu (Usenet News System)
  9. Supersedes: <fuzzy-faq.text_737277636@cs.cmu.edu>
  10. Nntp-Posting-Host: a.gp.cs.cmu.edu
  11. Reply-To: mkant+fuzzy-faq@cs.cmu.edu
  12. Organization: School of Computer Science, Carnegie Mellon University
  13. Date: Sun, 13 Jun 1993 07:01:05 GMT
  14. Approved: news-answers-request@MIT.EDU
  15. Expires: Sun, 25 Jul 1993 07:00:34 GMT
  16. Lines: 1555
  17. Xref: senator-bedfellow.mit.edu comp.ai.fuzzy:664 comp.answers:963 news.answers:9328
  18.  
  19. Archive-name: fuzzy-logic/part1
  20. Last-modified: Mon Jun  7 16:11:26 1993 by Mark Kantrowitz
  21. Version: 1.0
  22.  
  23. ;;; *****************************************************************
  24. ;;; Answers to Questions about Fuzzy Logic and Fuzzy Expert Systems *
  25. ;;; *****************************************************************
  26. ;;; Written by Erik Horstkotte, Cliff Joslyn, and Mark Kantrowitz
  27. ;;; fuzzy-faq.text -- 59054 bytes
  28.  
  29. Contributions and corrections should be sent to the mailing list
  30. mkant+fuzzy-faq@cs.cmu.edu. 
  31.  
  32. Note that the mkant+fuzzy-faq@cs.cmu.edu mailing list is for discussion
  33. of the content of the FAQ posting only. It is not the place to ask
  34. questions about fuzzy logic and fuzzy expert systems; use the newsgroup
  35. comp.ai.fuzzy for that. If a question appears frequently in that forum,
  36. it will get added to the FAQ list.
  37.  
  38. The original version of this FAQ posting was prepared by Erik Horstkotte
  39. of Togai InfraLogic <erik@til.com>, with significant contributions by
  40. Cliff Joslyn <cjoslyn@bingsuns.cc.binghamton.edu>.  The FAQ is
  41. maintained by Mark Kantrowitz <mkant@cs.cmu.edu> with advice from Erik
  42. and Cliff. To reach us, send mail to mkant+fuzzy-faq@cs.cmu.edu.
  43.  
  44. Thanks also go to Michael Arras <arras@forwiss.uni-erlangen.de> for
  45. running the vote which resulted in the creation of comp.ai.fuzzy,
  46. Yokichi Tanaka <tanaka@til.com> for help in putting the FAQ together,
  47. and Walter Hafner <hafner@informatik.tu-muenchen.de>, Satoru Isaka
  48. <isaka@oas.omron.com>, Henrik Legind Larsen <hll@ruc.dk>, Tom Parish
  49. <tparish@tpis.cactus.org>, Liliane Peters <peters@borneo.gmd.de>, Naji
  50. Rizk <nrr1000@phx.cam.ac.uk>, Peter Stegmaier <peter@ifr.ethz.ch>, Prof.
  51. J.L. Verdegay <jverdegay@ugr.es>, and Dr. John Yen <yen@cs.tamu.edu> for
  52. contributions to the initial contents of the FAQ.
  53.  
  54. This FAQ is posted once a month on the 13th of the month. In between
  55. postings, the latest version of this FAQ is available by anonymous ftp
  56. from CMU:
  57.  
  58.    To obtain the file from CMU, connect by anonymous ftp to any CMU CS
  59.    machine (e.g., ftp.cs.cmu.edu [128.2.206.173]), using username
  60.    "anonymous" and password "name@host". The file fuzzy-faq.text,
  61.    is located in the directory
  62.        /afs/cs.cmu.edu/user/mkant/Public/AI/
  63.    [Note: You must cd to this directory in one atomic operation, as
  64.    some of the superior directories on the path are protected from
  65.    access by anonymous ftp.] If your site runs the Andrew File System,
  66.    you can just cp the file directly without bothering with FTP.
  67.  
  68. The FAQ postings are also archived in the periodic posting archive on
  69. rtfm.mit.edu [18.70.0.224]. Look in the anonymous ftp directory
  70. /pub/usenet/news.answers/ in the subdirectory fuzzy-logic/. If you do not
  71. have anonymous ftp access, you can access the archive by mail server
  72. as well.  Send an E-mail message to mail-server@rtfm.mit.edu
  73. with "help" and "index" in the body on separate lines for more
  74. information.
  75.  
  76.  
  77. Table of Contents:
  78.  
  79.   [1] What is the purpose of this newsgroup?
  80.   [2] What is fuzzy logic?
  81.   [3] Where is fuzzy logic used?
  82.   [4] What is a fuzzy expert system?
  83.   [5] Where are fuzzy expert systems used?
  84.   [6] What is fuzzy control?
  85.   [7] What are fuzzy numbers and fuzzy arithmetic?
  86.   [8] Isn't "fuzzy logic" an inherent contradiction? 
  87.               Why would anyone want to fuzzify logic?
  88.   [9] How are membership values determined?
  89.  [10] What is the relationship between fuzzy truth values and probabilities?
  90.  [11] Are there fuzzy state machines?
  91.  [12] What is possibility theory?
  92.  [13] How can I get a copy of the proceedings for <x>?
  93.  [14] Fuzzy BBS Systems, Mail-servers and FTP Repositories
  94.  [15] Mailing Lists
  95.  [16] Bibliography
  96.  [17] Journals
  97.  [18] Professional Organizations
  98.  [19] Companies Supplying Fuzzy Tools
  99.  [20] Fuzzy Researchers
  100.  
  101. Search for [#] to get to topic number # quickly. In newsreaders which
  102. support digests (such as rn), [CNTL]-G will page through the answers.
  103.  
  104. Recent changes:
  105. ;;; 21-APR-93 eh    Corrected crisp value of Centroid defuzzification and added
  106. ;;;                 example.
  107. ;;; 21-APR-93 mk    Two corrections from Dr. Aivars Celmins wrt IFSA entry.
  108. ;;; 20-MAY-93 mk    Minor changes to [7] and [10].
  109. ;;;  7-JUN-93 mk    Added pointer to Josef Benedikt's bibliography to 16.
  110.  
  111. ================================================================
  112. Subject: [1] What is the purpose of this newsgroup?
  113. Date: 15-APR-93
  114.  
  115. The comp.ai.fuzzy newsgroup was created in January 1993, for the purpose
  116. of providing a forum for the discussion of fuzzy logic, fuzzy expert
  117. systems, and related topics.
  118.  
  119. ================================================================
  120. Subject: [2] What is fuzzy logic?
  121. Date: 15-APR-93
  122.  
  123. Fuzzy logic is a superset of conventional (Boolean) logic that has been
  124. extended to handle the concept of partial truth -- truth values between
  125. "completely true" and "completely false".  It was introduced by Dr. Lotfi
  126. Zadeh of UC/Berkeley in the 1960's as a means to model the uncertainty
  127. of natural language. (Note: Lotfi, not Lofti, is the correct spelling
  128. of his name.)
  129.  
  130. Zadeh says that rather than regarding fuzzy theory as a single theory, we
  131. should regard the process of ``fuzzification'' as a methodology to
  132. generalize ANY specific theory from a crisp (discrete) to a continuous
  133. (fuzzy) form (see "extension principle" in [2]). Thus recently researchers
  134. have also introduced "fuzzy calculus", "fuzzy differential equations",
  135. and so on (see [7]).
  136.  
  137. Fuzzy Subsets:
  138.  
  139. Just as there is a strong relationship between Boolean logic and the
  140. concept of a subset, there is a similar strong relationship between fuzzy
  141. logic and fuzzy subset theory.
  142.  
  143. In classical set theory, a subset U of a set S can be defined as a
  144. mapping from the elements of S to the elements of the set {0, 1},
  145.  
  146.    U: S --> {0, 1}
  147.  
  148. This mapping may be represented as a set of ordered pairs, with exactly
  149. one ordered pair present for each element of S. The first element of the
  150. ordered pair is an element of the set S, and the second element is an
  151. element of the set {0, 1}.  The value zero is used to represent
  152. non-membership, and the value one is used to represent membership.  The
  153. truth or falsity of the statement
  154.  
  155.     x is in U
  156.  
  157. is determined by finding the ordered pair whose first element is x.  The
  158. statement is true if the second element of the ordered pair is 1, and the
  159. statement is false if it is 0.
  160.  
  161. Similarly, a fuzzy subset F of a set S can be defined as a set of ordered
  162. pairs, each with the first element from S, and the second element from
  163. the interval [0,1], with exactly one ordered pair present for each
  164. element of S. This defines a mapping between elements of the set S and
  165. values in the interval [0,1].  The value zero is used to represent
  166. complete non-membership, the value one is used to represent complete
  167. membership, and values in between are used to represent intermediate
  168. DEGREES OF MEMBERSHIP.  The set S is referred to as the UNIVERSE OF
  169. DISCOURSE for the fuzzy subset F.  Frequently, the mapping is described
  170. as a function, the MEMBERSHIP FUNCTION of F. The degree to which the
  171. statement
  172.  
  173.     x is in F
  174.  
  175. is true is determined by finding the ordered pair whose first element is
  176. x.  The DEGREE OF TRUTH of the statement is the second element of the
  177. ordered pair.
  178.  
  179. In practice, the terms "membership function" and fuzzy subset get used
  180. interchangeably.
  181.  
  182. That's a lot of mathematical baggage, so here's an example.  Let's
  183. talk about people and "tallness".  In this case the set S (the
  184. universe of discourse) is the set of people.  Let's define a fuzzy
  185. subset TALL, which will answer the question "to what degree is person
  186. x tall?" Zadeh describes TALL as a LINGUISTIC VARIABLE, which
  187. represents our cognitive category of "tallness". To each person in the
  188. universe of discourse, we have to assign a degree of membership in the
  189. fuzzy subset TALL.  The easiest way to do this is with a membership
  190. function based on the person's height.
  191.  
  192.     tall(x) = { 0,                     if height(x) < 5 ft.,
  193.                 (height(x)-5ft.)/2ft., if 5 ft. <= height (x) <= 7 ft.,
  194.                 1,                     if height(x) > 7 ft. }
  195.  
  196. A graph of this looks like:
  197.  
  198. 1.0 +                   +-------------------
  199.     |                  /
  200.     |                 /
  201. 0.5 +                /
  202.     |               /
  203.     |              /
  204. 0.0 +-------------+-----+-------------------
  205.                   |     |
  206.                  5.0   7.0
  207.  
  208.                 height, ft. ->
  209.  
  210. Given this definition, here are some example values:
  211.  
  212. Person    Height    degree of tallness
  213. --------------------------------------
  214. Billy     3' 2"     0.00 [I think]
  215. Yoke      5' 5"     0.21
  216. Drew      5' 9"     0.38
  217. Erik      5' 10"    0.42
  218. Mark      6' 1"     0.54
  219. Kareem    7' 2"     1.00 [depends on who you ask]
  220.  
  221. Expressions like "A is X" can be interpreted as degrees of truth,
  222. e.g., "Drew is TALL" = 0.38.
  223.  
  224. Note: Membership functions used in most applications almost never have as
  225. simple a shape as tall(x). At minimum, they tend to be triangles pointing
  226. up, and they can be much more complex than that.  Also, the discussion
  227. characterizes membership functions as if they always are based on a
  228. single criterion, but this isn't always the case, although it is quite
  229. common.  One could, for example, want to have the membership function for
  230. TALL depend on both a person's height and their age (he's tall for his
  231. age).  This is perfectly legitimate, and occasionally used in practice.
  232. It's referred to as a two-dimensional membership function, or a "fuzzy
  233. relation".  It's also possible to have even more criteria, or to have the
  234. membership function depend on elements from two completely different
  235. universes of discourse.
  236.  
  237. Logic Operations:
  238.  
  239. Now that we know what a statement like "X is LOW" means in fuzzy logic,
  240. how do we interpret a statement like
  241.  
  242.     X is LOW and Y is HIGH or (not Z is MEDIUM)
  243.  
  244. The standard definitions in fuzzy logic are:
  245.  
  246.     truth (not x)   = 1.0 - truth (x)
  247.     truth (x and y) = minimum (truth(x), truth(y))
  248.     truth (x or y)  = maximum (truth(x), truth(y))
  249.  
  250. Some researchers in fuzzy logic have explored the use of other
  251. interpretations of the AND and OR operations, but the definition for the
  252. NOT operation seems to be safe.
  253.  
  254. Note that if you plug just the values zero and one into these
  255. definitions, you get the same truth tables as you would expect from
  256. conventional Boolean logic. This is known as the EXTENSION PRINCIPLE,
  257. which states that the classical results of Boolean logic are recovered
  258. from fuzzy logic operations when all fuzzy membership grades are
  259. restricted to the traditional set {0, 1}. This effectively establishes
  260. fuzzy subsets and logic as a true generalization of classical set theory
  261. and logic. In fact, by this reasoning all crisp (traditional) subsets ARE
  262. fuzzy subsets of this very special type; and there is no conflict between
  263. fuzzy and crisp methods.
  264.  
  265. Some examples -- assume the same definition of TALL as above, and in addition,
  266. assume that we have a fuzzy subset OLD defined by the membership function:
  267.  
  268.     old (x) = { 0,                      if age(x) < 18 yr.
  269.                 (age(x)-18 yr.)/42 yr., if 18 yr. <= age(x) <= 60 yr.
  270.                 1,                      if age(x) > 60 yr. }
  271.  
  272. And for compactness, let
  273.  
  274.     a = X is TALL and X is OLD
  275.     b = X is TALL or X is OLD
  276.     c = not X is TALL
  277.  
  278. Then we can compute the following values.
  279.  
  280. height  age     X is TALL       X is OLD        a       b       c
  281. ------------------------------------------------------------------------
  282. 3' 2"   65?     0.00            1.00            0.00    1.00    1.00
  283. 5' 5"   30      0.21            0.29            0.21    0.29    0.79
  284. 5' 9"   27      0.38            0.21            0.21    0.38    0.62
  285. 5' 10"  32      0.42            0.33            0.33    0.42    0.58
  286. 6' 1"   31      0.54            0.31            0.31    0.54    0.46
  287. 7' 2"   45?     1.00            0.64            0.64    1.00    0.00
  288. 3' 4"   4       0.00            0.00            0.00    0.00    1.00
  289.  
  290.  
  291. For more information on fuzzy logic operators, see:
  292.  
  293.    Bandler, W., and Kohout, L.J., "Fuzzy Power Sets and Fuzzy Implication
  294.    Operators", Fuzzy Sets and Systems 4:13-30, 1980.
  295.  
  296.    Dubois, Didier, and Prade, H., "A Class of Fuzzy Measures Based on
  297.    Triangle Inequalities", Int. J. Gen. Sys. 8.
  298.     
  299. The original papers on fuzzy logic include:
  300.  
  301.    Zadeh, Lotfi, "Fuzzy Sets," Information and Control 8:338-353, 1965.
  302.  
  303.    Zadeh, Lotfi, "Outline of a New Approach to the Analysis of Complex
  304.    Systems", IEEE Trans. on Sys., Man and Cyb. 3, 1973.
  305.  
  306.    Zadeh, Lotfi, "The Calculus of Fuzzy Restrictions", in Fuzzy Sets and
  307.    Applications to Cognitive and Decision Making Processes, edited
  308.    by L. A. Zadeh et. al., Academic Press, New York, 1975, pages 1-39.
  309.  
  310. ================================================================
  311. Subject: [3] Where is fuzzy logic used?
  312. Date: 15-APR-93
  313.  
  314. Fuzzy logic is used directly in very few applications. The Sony PalmTop
  315. apparently uses a fuzzy logic decision tree algorithm to perform
  316. handwritten (well, computer lightpen) Kanji character recognition.
  317.  
  318. Most applications of fuzzy logic use it as the underlying logic system
  319. for fuzzy expert systems (see [4]).
  320.  
  321. ================================================================
  322. Subject: [4] What is a fuzzy expert system?
  323. Date: 21-APR-93
  324.  
  325. A fuzzy expert system is an expert system that uses a collection of
  326. fuzzy membership functions and rules, instead of Boolean logic, to
  327. reason about data. The rules in a fuzzy expert system are usually of a
  328. form similar to the following:
  329.  
  330.     if x is low and y is high then z = medium
  331.  
  332. where x and y are input variables (names for know data values), z is an
  333. output variable (a name for a data value to be computed), low is a
  334. membership function (fuzzy subset) defined on x, high is a membership
  335. function defined on y, and medium is a membership function defined on z.
  336. The antecedent (the rule's premise) describes to what degree the rule
  337. applies, while the conclusion (the rule's consequent) assigns a
  338. membership function to each of one or more output variables.  Most tools
  339. for working with fuzzy expert systems allow more than one conclusion per
  340. rule. The set of rules in a fuzzy expert system is known as the rulebase
  341. or knowledge base.
  342.  
  343. The general inference process proceeds in three (or four) steps. 
  344.  
  345. 1. Under FUZZIFICATION, the membership functions defined on the
  346.    input variables are applied to their actual values, to determine the
  347.    degree of truth for each rule premise.
  348.  
  349. 2. Under INFERENCE, the truth value for the premise of each rule is
  350.    computed, and applied to the conclusion part of each rule.  This results
  351.    in one fuzzy subset to be assigned to each output variable for each
  352.    rule.  Usually only MIN or PRODUCT are used as inference rules. In MIN
  353.    inferencing, the output membership function is clipped off at a height
  354.    corresponding to the rule premise's computed degree of truth (fuzzy
  355.    logic AND). In PRODUCT inferencing, the output membership function is
  356.    scaled by the rule premise's computed degree of truth.
  357.  
  358. 3. Under COMPOSITION, all of the fuzzy subsets assigned to each output
  359.    variable are combined together to form a single fuzzy subset 
  360.    for each output variable.  Again, usually MAX or SUM are used. In MAX
  361.    composition, the combined output fuzzy subset is constructed by taking
  362.    the pointwise maximum over all of the fuzzy subsets assigned tovariable
  363.    by the inference rule (fuzzy logic OR).  In SUM composition, the
  364.    combined output fuzzy subset is constructed by taking the pointwise sum
  365.    over all of the fuzzy subsets assigned to the output variable by the
  366.    inference rule.
  367.  
  368. 4. Finally is the (optional) DEFUZZIFICATION, which is used when it is
  369.    useful to convert the fuzzy output set to a crisp number.  There are
  370.    more defuzzification methods than you can shake a stick at (at least
  371.    30). Two of the more common techniques are the CENTROID and MAXIMUM
  372.    methods.  In the CENTROID method, the crisp value of the output variable
  373.    is computed by finding the variable value of the center of gravity of
  374.    the membership function for the fuzzy value.  In the MAXIMUM method, one
  375.    of the variable values at which the fuzzy subset has its maximum truth
  376.    value is chosen as the crisp value for the output variable.
  377.  
  378. Extended Example:
  379.  
  380. Assume that the variables x, y, and z all take on values in the interval
  381. [0,10], and that the following membership functions and rules are defined:
  382.  
  383.   low(t)  = 1 - t / 10
  384.   high(t) = t / 10
  385.  
  386.   rule 1: if x is low and y is low then z is high
  387.   rule 2: if x is low and y is high then z is low
  388.   rule 3: if x is high and y is low then z is low
  389.   rule 4: if x is high and y is high then z is high
  390.  
  391. Notice that instead of assigning a single value to the output variable z, each
  392. rule assigns an entire fuzzy subset (low or high).
  393.  
  394. Notes:
  395.  
  396. 1. In this example, low(t)+high(t)=1.0 for all t.  This is not required, but 
  397.    it is fairly common.
  398.  
  399. 2. The value of t at which low(t) is maximum is the same as the value of t at
  400.    which high(t) is minimum, and vice-versa.  This is also not required, but
  401.    fairly common.
  402.  
  403. 3. The same membership functions are used for all variables.  This isn't
  404.    required, and is also *not* common.
  405.  
  406.  
  407. In the fuzzification subprocess, the membership functions defined on the
  408. input variables are applied to their actual values, to determine the
  409. degree of truth for each rule premise.  The degree of truth for a rule's
  410. premise is sometimes referred to as its ALPHA.  If a rule's premise has a
  411. nonzero degree of truth (if the rule applies at all...) then the rule is
  412. said to FIRE. For example,
  413.  
  414. x       y       low(x)  high(x) low(y)  high(y) alpha1  alpha2  alpha3  alpha4
  415. ------------------------------------------------------------------------------
  416. 0.0     0.0     1.0     0.0     1.0     0.0     1.0     0.0     0.0     0.0
  417. 0.0     3.2     1.0     0.0     0.68    0.32    0.68    0.32    0.0     0.0
  418. 0.0     6.1     1.0     0.0     0.39    0.61    0.39    0.61    0.0     0.0
  419. 0.0     10.0    1.0     0.0     0.0     1.0     0.0     1.0     0.0     0.0
  420. 3.2     0.0     0.68    0.32    1.0     0.0     0.68    0.0     0.32    0.0
  421. 6.1     0.0     0.39    0.61    1.0     0.0     0.39    0.0     0.61    0.0
  422. 10.0    0.0     0.0     1.0     1.0     0.0     0.0     0.0     1.0     0.0
  423. 3.2     3.1     0.68    0.32    0.69    0.31    0.68    0.31    0.32    0.32
  424. 3.2     3.3     0.68    0.32    0.67    0.33    0.67    0.33    0.32    0.32
  425. 10.0    10.0    0.0     1.0     0.0     1.0     0.0     0.0     0.0     1.0
  426.  
  427.  
  428. In the inference subprocess, the truth value for the premise of each rule is
  429. computed, and applied to the conclusion part of each rule.  This results in
  430. one fuzzy subset to be assigned to each output variable for each rule.
  431.  
  432. MIN and PRODUCT are two INFERENCE METHODS or INFERENCE RULES.  In MIN
  433. inferencing, the output membership function is clipped off at a height
  434. corresponding to the rule premise's computed degree of truth.  This
  435. corresponds to the traditional interpretation of the fuzzy logic AND
  436. operation.  In PRODUCT inferencing, the output membership function is
  437. scaled by the rule premise's computed degree of truth.
  438.  
  439. For example, let's look at rule 1 for x = 0.0 and y = 3.2.  As shown in the
  440. table above, the premise degree of truth works out to 0.68.  For this rule, 
  441. MIN inferencing will assign z the fuzzy subset defined by the membership
  442. function:
  443.  
  444.     rule1(z) = { z / 10, if z <= 6.8
  445.                  0.68,   if z >= 6.8 }
  446.  
  447. For the same conditions, PRODUCT inferencing will assign z the fuzzy subset
  448. defined by the membership function:
  449.  
  450.     rule1(z) = 0.68 * high(z)
  451.              = 0.068 * z
  452.  
  453. Note: The terminology used here is slightly nonstandard.  In most texts,
  454. the term "inference method" is used to mean the combination of the things
  455. referred to separately here as "inference" and "composition."  Thus
  456. you'll see such terms as "MAX-MIN inference" and "SUM-PRODUCT inference"
  457. in the literature.  They are the combination of MAX composition and MIN
  458. inference, or SUM composition and PRODUCT inference, respectively.
  459. You'll also see the reverse terms "MIN-MAX" and "PRODUCT-SUM" -- these
  460. mean the same things as the reverse order.  It seems clearer to describe
  461. the two processes separately.
  462.  
  463.  
  464. In the composition subprocess, all of the fuzzy subsets assigned to each
  465. output variable are combined together to form a single fuzzy subset for each
  466. output variable.
  467.  
  468. MAX composition and SUM composition are two COMPOSITION RULES.  In MAX
  469. composition, the combined output fuzzy subset is constructed by taking
  470. the pointwise maximum over all of the fuzzy subsets assigned to the
  471. output variable by the inference rule.  In SUM composition, the combined
  472. output fuzzy subset is constructed by taking the pointwise sum over all
  473. of the fuzzy subsets assigned to the output variable by the inference
  474. rule.  Note that this can result in truth values greater than one!  For
  475. this reason, SUM composition is only used when it will be followed by a
  476. defuzzification method, such as the CENTROID method, that doesn't have a
  477. problem with this odd case. Otherwise SUM composition can be combined
  478. with normalization and is therefore a general purpose method again.
  479.  
  480. For example, assume x = 0.0 and y = 3.2.  MIN inferencing would assign the
  481. following four fuzzy subsets to z:
  482.  
  483.       rule1(z) = { z / 10,     if z <= 6.8
  484.                    0.68,       if z >= 6.8 }
  485.  
  486.       rule2(z) = { 0.32,       if z <= 6.8
  487.                    1 - z / 10, if z >= 6.8 }
  488.  
  489.       rule3(z) = 0.0
  490.  
  491.       rule4(z) = 0.0
  492.  
  493. MAX composition would result in the fuzzy subset:
  494.  
  495.       fuzzy(z) = { 0.32,       if z <= 3.2
  496.                    z / 10,     if 3.2 <= z <= 6.8
  497.                    0.68,       if z >= 6.8 }
  498.  
  499.  
  500. PRODUCT inferencing would assign the following four fuzzy subsets to z:
  501.  
  502.       rule1(z) = 0.068 * z
  503.       rule2(z) = 0.32 - 0.032 * z
  504.       rule3(z) = 0.0
  505.       rule4(z) = 0.0
  506.  
  507. SUM composition would result in the fuzzy subset:
  508.  
  509.       fuzzy(z) = 0.32 + 0.036 * z
  510.  
  511.  
  512. Sometimes it is useful to just examine the fuzzy subsets that are the
  513. result of the composition process, but more often, this FUZZY VALUE needs
  514. to be converted to a single number -- a CRISP VALUE.  This is what the
  515. defuzzification subprocess does.
  516.  
  517. There are more defuzzification methods than you can shake a stick at.  A
  518. couple of years ago, Mizumoto did a short paper that compared about ten
  519. defuzzification methods.  Two of the more common techniques are the
  520. CENTROID and MAXIMUM methods.  In the CENTROID method, the crisp value of
  521. the output variable is computed by finding the variable value of the
  522. center of gravity of the membership function for the fuzzy value.  In the
  523. MAXIMUM method, one of the variable values at which the fuzzy subset has
  524. its maximum truth value is chosen as the crisp value for the output
  525. variable.  There are several variations of the MAXIMUM method that differ
  526. only in what they do when there is more than one variable value at which
  527. this maximum truth value occurs.  One of these, the AVERAGE-OF-MAXIMA
  528. method, returns the average of the variable values at which the maximum
  529. truth value occurs.
  530.  
  531. For example, go back to our previous examples.  Using MAX-MIN inferencing
  532. and AVERAGE-OF-MAXIMA defuzzification results in a crisp value of 8.4 for
  533. z.  Using PRODUCT-SUM inferencing and CENTROID defuzzification results in
  534. a crisp value of 5.6 for z, as follows.
  535.  
  536. Earlier on in the FAQ, we state that all variables (including z) take on
  537. values in the range [0, 10].  To compute the centroid of the function f(x),
  538. you divide the moment of the function by the area of the function.  To compute 
  539. the moment of f(x), you compute the integral of x*f(x) dx, and to compute the
  540. area of f(x), you compute the integral of f(x) dx.  In this case, we would
  541. compute the area as integral from 0 to 10 of (0.32+0.036*z) dz, which is
  542.  
  543.     (0.32 * 10 + 0.018*100) =
  544.     (3.2 + 1.8) =
  545.     5.0
  546.  
  547. and the moment as the integral from 0 to 10 of (0.32*z+0.036*z*z) dz, which is
  548.  
  549.     (0.16 * 10 * 10 + 0.012 * 10 * 10 * 10) =
  550.     (16 + 12) =
  551.     28
  552.  
  553. Finally, the centroid is 28/5 or 5.6.
  554.  
  555. Note: Sometimes the composition and defuzzification processes are
  556. combined, taking advantage of mathematical relationships that simplify
  557. the process of computing the final output variable values.
  558.  
  559. ================================================================
  560. Subject: [5] Where are fuzzy expert systems used?
  561. Date: 15-APR-93
  562.  
  563. To date, fuzzy expert systems are the most common use of fuzzy logic.  They
  564. are used in several wide-ranging fields, including:
  565.    o  Linear and Nonlinear Control
  566.    o  Pattern Recognition
  567.    o  Financial Systems
  568.    o  Operation Research
  569.    o  Data Analysis
  570.  
  571. ================================================================
  572. Subject: [6] What is fuzzy control?
  573. Date: 15-APR-93
  574.  
  575. [Anybody want to write an answer?]
  576.  
  577. References:
  578.  
  579.     Yager, R.R., and Zadeh, L. A., "An Introduction to Fuzzy Logic
  580.     Applications in Intelligent Systems", Kluwer Academic Publishers, 1991.
  581.  
  582. ================================================================
  583. Subject: [7] What are fuzzy numbers and fuzzy arithmetic?
  584. Date: 15-APR-93
  585.  
  586. Fuzzy numbers are fuzzy subsets of the real line. They have a peak or
  587. plateau with membership grade 1, over which the members of the
  588. universe are completely in the set.  The membership function is
  589. increasing towards the peak and decreasing away from it.
  590.  
  591. Fuzzy numbers are used very widely in fuzzy control applications. A typical
  592. case is the triangular fuzzy number 
  593.  
  594. 1.0 +                   +
  595.     |                  / \
  596.     |                 /   \
  597. 0.5 +                /     \
  598.     |               /       \
  599.     |              /         \
  600. 0.0 +-------------+-----+-----+--------------
  601.                   |     |     |
  602.                  5.0   7.0   9.0
  603.  
  604. which is one form of the fuzzy number 7. Slope and trapezoidal functions
  605. are also used, as are exponential curves similar to Gaussian probability
  606. densities.
  607.  
  608. For more information, see:
  609.  
  610.    Dubois, Didier, and Prade, Henri, "Fuzzy Numbers: An Overview", in
  611.    Analysis of Fuzzy Information 1:3-39, CRC Press, Boca Raton, 1987.
  612.  
  613.    Dubois, Didier, and Prade, Henri, "Mean Value of a Fuzzy Number", 
  614.    Fuzzy Sets and Systems 24(3):279-300, 1987.
  615.  
  616.    Kaufmann, A., and Gupta, M.M., "Introduction to Fuzzy Arithmetic",
  617.    Reinhold, New York, 1985.
  618.  
  619. ================================================================
  620. Subject: [8] Isn't "fuzzy logic" an inherent contradiction? 
  621.               Why would anyone want to fuzzify logic?
  622. Date: 15-APR-93
  623.  
  624. Fuzzy sets and logic must be viewed as a formal mathematical theory for
  625. the representation of uncertainty. Uncertainty is crucial for the
  626. management of real systems: if you had to park your car PRECISELY in one
  627. place, it would not be possible. Instead, you work within, say, 10 cm
  628. tolerances. The presence of uncertainty is the price you pay for handling
  629. a complex system.
  630.  
  631. Nevertheless, fuzzy logic is a mathematical formalism, and a membership
  632. grade is a precise number. What's crucial to realize is that fuzzy logic
  633. is a logic OF fuzziness, not a logic which is ITSELF fuzzy. But that's
  634. OK: just as the laws of probability are not random, so the laws of
  635. fuzziness are not vague.
  636.  
  637. ================================================================
  638. Subject: [9] How are membership values determined?
  639. Date: 15-APR-93
  640.  
  641. Determination methods break down broadly into the following categories:
  642.  
  643. 1. Subjective evaluation and elicitation
  644.  
  645.    As fuzzy sets are usually intended to model people's cognitive states,
  646.    they can be determined from either simple or sophisticated elicitation
  647.    procedures. At they very least, subjects simply draw or otherwise specify
  648.    different membership curves appropriate to a given problem. These
  649.    subjects are typcially experts in the problem area. Or they are given a
  650.    more constrained set of possible curves from which they choose. Under
  651.    more complex methods, users can be tested using psychological methods.
  652.  
  653. 2. Ad-hoc forms
  654.  
  655.    While there is a vast (hugely infinite) array of possible membership
  656.    function forms, most actual fuzzy control operations draw from a very
  657.    small set of different curves, for example simple forms of fuzzy numbers
  658.    (see [7]). This simplifies the problem, for example to choosing just the
  659.    central value and the slope on either side.
  660.  
  661. 3. Converted frequencies or probabilities
  662.  
  663.    Sometimes information taken in the form of frequency histograms or other
  664.    probability curves are used as the basis to construct a membership
  665.    function. There are a variety of possible conversion methods, each with
  666.    its own mathematical and methodological strengths and weaknesses.
  667.    However, it should always be remembered that membership functions are NOT
  668.    (necessarily) probabilities. See [10] for more information.
  669.  
  670. 4. Physical measurement
  671.  
  672.    Many applications of fuzzy logic use physical measurement, but almost
  673.    none measure the membership grade directly. Instead, a membership
  674.    function is provided by another method, and then the individual
  675.    membership grades of data are calculated from it (see FUZZIFICATION in [4]).
  676.  
  677. 5. Learning and adaptation
  678.  
  679.  
  680. For more information, see:
  681.  
  682.    Roberts, D.W., "Analysis of Forest Succession with Fuzzy Graph Theory",
  683.    Ecological Modeling, 45:261-274, 1989.
  684.  
  685.    Turksen, I.B., "Measurement of Fuzziness: Interpretiation of the Axioms
  686.    of Measure", in Proceeding of the Conference on Fuzzy Information and
  687.    Knowledge Representation for Decision Analysis, pages 97-102, IFAC,
  688.    Oxford, 1984.
  689.  
  690. ================================================================
  691. Subject: [10] What is the relationship between fuzzy truth values and 
  692.              probabilities?
  693. Date: 15-APR-93
  694.  
  695. Fuzzy values are commonly misunderstood to be probabilities, or fuzzy
  696. logic is interpreted as some new way of handling probabilities. But this is
  697. not the case. A minimum requirement of probabilities is ADDITIVITY, that is
  698. that they must add together to one, or the integral of their density curves
  699. must be one. 
  700.  
  701. But this is not the case in general with membership grades. And while
  702. membership grades can be determined with probability densities in mind
  703. (see [11]), there are other methods as well which have nothing to do with
  704. frequencies or probabilities.
  705.  
  706. Because of this, fuzzy researchers have gone to great pains to distance
  707. themselves from probability. But in so doing, many of them have lost track
  708. of another point, which is that the converse DOES hold: all probability
  709. distributions are fuzzy sets! As fuzzy sets and logic generalize Boolean
  710. sets and logic, they also generalize probability.
  711.  
  712. In fact, from a mathematical perspective, fuzzy sets and probability
  713. exist as parts of a greater Generalized Information Theory which also
  714. includes random sets, Demster-Shafer evidence theory, probability
  715. intervals, possibility theory, fuzzy measures, and so on. Furthermore,
  716. one can also talk about random fuzzy events and fuzzy random events. This
  717. whole issue is beyond the scope of this FAQ, so please refer to the
  718. following articles, or the textbook by Klir and Folger (see [16]).
  719.  
  720.    Delgado, M., and Moral, S., "On the Concept of Possibility-Probability
  721.    Consistency", Fuzzy Sets and Systems 21:311-318, 1987.
  722.  
  723.    Dempster, A.P., "Upper and Lower Probabilities Induced by a Multivalued
  724.    Mapping", Annals of Math. Stat. 38:325-339, 1967.
  725.  
  726.    Henkind, Steven J., and Harrison, Malcolm C., "Analysis of Four
  727.    Uncertainty Calculi", IEEE Trans. Man Sys. Cyb. 18(5)700-714, 1988.
  728.  
  729.    Kamp`e de, F'eriet J., "Interpretation of Membership Functions of Fuzzy
  730.    Sets in Terms of Plausibility and Belief", in Fuzzy Information and
  731.    Decision Process, M.M. Gupta and E. Sanchez (editors), pages 93-98,
  732.    North-Holland, Amsterdam, 1982.
  733.  
  734.    Klir, George, "Is There More to Uncertainty than Some Probability
  735.    Theorists Would Have Us Believe?", Int. J. Gen. Sys. 15(4):347-378, 1989.
  736.  
  737.    Klir, George, "Generalized Information Theory", Fuzzy Sets and Systems
  738.    40:127-142, 1991.
  739.  
  740.    Klir, George, "Probabilistic vs. Possibilistic Conceptualization of
  741.    Uncertainty", in Analysis and Management of Uncertainty, B.M. Ayyub et.
  742.    al. (editors), pages 13-25, Elsevier, 1992.
  743.  
  744.    Klir, George, and Parviz, Behvad, "Probability-Possibility
  745.    Transformations: A Comparison", Int. J. Gen. Sys. 21(1):291-310, 1992.
  746.  
  747.    Kosko, B., "Fuzziness vs. Probability", Int. J. Gen. Sys.
  748.    17(2-3):211-240, 1990.
  749.  
  750.    Puri, M.L., and Ralescu, D.A., "Fuzzy Random Variables", J. Math.
  751.    Analysis and Applications, 114:409-422, 1986.
  752.  
  753.    Shafer, Glen, "A Mathematical Theory of Evidence", Princeton University,
  754.    Princeton, 1976.
  755.  
  756. ================================================================
  757. Subject: [11] Are there fuzzy state machines?
  758. Date: 15-APR-93
  759.  
  760. Yes. FSMs are obtained by assigning membership grades as weights to the
  761. states of a machine, weights on transitions between states, and then a
  762. composition rule such as MAX/MIN or PLUS/TIMES (see [4]) to calculate new
  763. grades of future states. Refer to the following article, or to Section
  764. III of the Dubois and Prade's 1980 textbook (see [16]).
  765.  
  766.    Gaines, Brian R., and Kohout, Ladislav J., "Logic of Automata",
  767.    Int. J. Gen. Sys. 2(4):191-208, 1976.
  768.  
  769. ================================================================
  770. Subject: [12] What is possibility theory?
  771. Date: 15-APR-93
  772.  
  773. Possibility theory is a new form of information theory which is related
  774. to but independent of both fuzzy sets and probability theory.
  775. Technically, a possibility distribution is a normal fuzzy set (at least
  776. one membership grade equals 1). For example, all fuzzy numbers are
  777. possibility distributions. However, possibility theory can also be
  778. derived without reference to fuzzy sets.
  779.  
  780. The rules of possibility theory are similar to probability theory, but
  781. use either MAX/MIN or MAX/TIMES calculus, rather than the PLUS/TIMES
  782. calculus of probability theory. Also, possibilistic NONSPECIFICITY is
  783. available as a measure of information similar to the stochastic
  784. ENTROPY.
  785.  
  786. Possibility theory has a methodological advantage over probability theory
  787. as a representation of nondeterminism in systems, because the PLUS/TIMES
  788. calculus does not validly generalize nondeterministic processes, while
  789. MAX/MIN and MAX/TIMES do.
  790.  
  791. For further information, see:
  792.  
  793.    Dubois, Didier, and Prade, Henri, "Possibility Theory", Plenum Press,
  794.    New York, 1988. 
  795.  
  796.    Joslyn, Cliff, "Possibilistic Measurement and Set Statistics",
  797.    in Proceedings of the 1992 NAFIPS Conference 2:458-467, NASA, 1992.
  798.  
  799.    Joslyn, Cliff, "Possibilistic Semantics and Measurement Methods in
  800.    Complex Systems", in Proceedings of the 2nd International Symposium on
  801.    Uncertainty Modeling and Analysis, Bilal Ayyub (editor), IEEE Computer
  802.    Society 1993.
  803.  
  804.    Wang, Zhenyuan, and Klir, George J., "Fuzzy Measure Theory", Plenum
  805.    Press, New York, 1991.
  806.  
  807.    Zadeh, Lotfi, "Fuzzy Sets as the Basis for a Theory of Possibility",
  808.    Fuzzy Sets and Systems 1:3-28, 1978.
  809.  
  810. ================================================================
  811. Subject: [13] How can I get a copy of the proceedings for <x>?
  812. Date: 15-APR-93
  813.  
  814.    This is rough sometimes.  The first thing to do, of course, is to contact
  815.    the organization that ran the conference or workshop you are interested in.
  816.    If they can't help you, the best idea mentioned so far is to contact the
  817.    Institute for Scientific Information, Inc. (ISI), and check with their
  818.    Index to Scientific and Technical Proceedings (ISTP volumes).
  819.  
  820.       Institute for Scientific Information, Inc.
  821.       3501 Market Street
  822.       Philadelphia, PA 19104, USA
  823.       Phone: +1.215.386.0100
  824.       Fax: +1.215.386.6362
  825.       Cable: SCINFO
  826.       Telex: 84-5305
  827.  
  828. ================================================================
  829. Subject: [14] Fuzzy BBS Systems, Mail-servers and FTP Repositories
  830. Date: 15-APR-93
  831.  
  832. Aptronix FuzzyNET BBS and Email Server:
  833.  
  834.    408-428-1883, 1200-9600 N/8/1
  835.  
  836.    This BBS contains a range of fuzzy-related material, including:
  837.  
  838.       o  Application notes.
  839.       o  Product brochures.
  840.       o  Technical information.
  841.       o  Archived articles from the USENET newsgroup comp.ai.fuzzy.
  842.       o  Text versions of "The Huntington Technical Brief" by Dr. Brubaker.
  843.  
  844.    The Aptronix FuzzyNET Email Server allows anyone with access to Internet
  845.    email access to all of the files on the FuzzyNET BBS.
  846.  
  847.    To receive instructions on how to access the server, send the following 
  848.    message to fuzzynet@aptronix.com:
  849.  
  850.       begin
  851.       help
  852.       end
  853.  
  854.    If you don't receive a response within a day or two, or need help, contact 
  855.    Scott Irwin <irwin@aptronix.com> for assistance.
  856.  
  857.  
  858. Electronic Design News (EDN) BBS:
  859.  
  860.     617-558-4241, 1200-9600 N/8/1
  861.  
  862.  
  863. Motorola FREEBBS:
  864.  
  865.     512-891-3733, 1200-9600 E/7/1
  866.  
  867.  
  868. Ostfold Regional College Fuzzy Logic Anonymous FTP Repository:
  869.  
  870.     ftp.dhhalden.no:fuzzy/ is a recently-started ftp site for fuzzy-related
  871.     material, operated by Ostfold Regional College in Norway.  Currently has
  872.     files from the Togai InfraLogic Fuzzy Logic Email Server, Tim Butler's 
  873.     Fuzzy Logic Anonymous FTP Repository, and some demo programs.  Material to
  874.     be included in the archive (e.g., papers and code) may be placed in the 
  875.     upload/ directory.  Send email to Asgeir Osterhus, <asgeiro@dhhalden.no>.
  876.  
  877.  
  878. Tim Butler's Fuzzy Logic Anonymous FTP Repository & Email Server:
  879.  
  880.     ntia.its.bldrdoc.gov:pub/fuzzy contains information concerning fuzzy
  881.     logic, including bibliographies (bib/), product descriptions and demo
  882.     versions (com/), machine readable published papers (lit/), miscellaneous 
  883.     information, documents and reports (txt/), and programs code and compilers 
  884.     (prog/). You may download new items into the new/ subdirectory, or send
  885.     them by email to fuzzy@its.bldrdoc.gov. If you deposit anything in new/, 
  886.     please inform fuzzy@its.bldrdoc.gov. The repository is maintained by 
  887.     Timothy Butler, tim@its.bldrdoc.gov.
  888.  
  889.     The Fuzzy Logic Repository is also accessible through a mail server,
  890.     rnalib@its.bldrdoc.gov. For help on using the server, send mail to the
  891.     server with the following line in the body of the message:
  892.        @@ help
  893.  
  894. Togai InfraLogic Fuzzy Logic Email Server:
  895.  
  896.     The Togai InfraLogic Fuzzy Logic Email Server allows anyone with access
  897.     to Internet email access to:
  898.  
  899.        o  PostScript copies of TIL's company newsletter, The Fuzzy Source.
  900.        o  ASCII files for selected newsletter articles.
  901.        o  Archived articles from the USENET newsgroup comp.ai.fuzzy.
  902.        o  Fuzzy logic demonstration programs.
  903.        o  Demonstration versions of TIL products.
  904.        o  Conference announcements.
  905.        o  User-contributed files.
  906.  
  907.     To receive instructions on how to access the server, send the following 
  908.     message, with no subject, to fuzzy-server@til.com.
  909.         help
  910.  
  911.     If you don't receive a response within a day or two, contact either
  912.     erik@til.com or tanaka@til.com for assistance.
  913.  
  914.     Most of the contents of TIL's email server are mirrored by Tim Butler's 
  915.     Fuzzy Logic Anonymous FTP Repository and the Ostfold Regional College 
  916.     Fuzzy Logic Anonymous FTP Repository in Norway.
  917.  
  918. The Turning Point BBS:
  919.  
  920.     512-219-7828/7848, DS/HST 1200-19,200 N/8/1
  921.  
  922.     Fuzzy logic and neural network related files.
  923.  
  924. Miscellaneous Fuzzy Logic Files:
  925.  
  926.    The "General Purpose Fuzzy Reasoning Library" is available by
  927.    anonymous FTP from utsun.s.u-tokyo.ac.jp:fj/fj.sources/v25/2577.Z
  928.    [133.11.11.11].  This yields the "General-Purpose Fuzzy Inference
  929.    Library Ver. 3.0 (1/1)".  The program is in C, with English comments,
  930.    but the documentation is in Japanese.  Some English documentation has
  931.    been written by John Nagle, <nagle@shasta.stanford.edu>.
  932.  
  933. ================================================================
  934. Subject: [15] Mailing Lists
  935. Date: 15-APR-93
  936.  
  937.  
  938. NAFIPS Fuzzy Logic Mailing List:
  939.  
  940.     This is a mailing list for the discussion of fuzzy logic, NAFIPS and 
  941.     related topics, located at the Georgia State University.  The last time
  942.     that this FAQ was updated, there were about 150 subscribers, located
  943.     primarily in North America, as one might expect.  Postings to the mailing
  944.     list are automatically archived.
  945.  
  946.     The mailing list server itself is like most of those in use on the
  947.     Internet.  If you're already familiar with Internet mailing lists, the
  948.     only thing you'll need to know is that the name of the server is
  949.  
  950.       listserv@gsuvm1.gsu.edu -or- listserv@gsuvm1.bitnet
  951.  
  952.     and the name of the mailing list itself is
  953.  
  954.       nafips-l@gsuvm1.gsu.edu -or- nafips-l@gsuvm1.bitnet
  955.  
  956.     Use the "gsuvm1.gsu.edu" addresses if you're on the Internet, and the
  957.     "gsuvm1.bitnet" addresses if you're on BITNET.  If you're on some other
  958.     network, try to figure out which is "closer" to you, and use that one.  If
  959.     you're not familiar with this type of mailing list server, the easiest
  960.     way to get started is to send the following message to
  961.     listserv@gsuvm1.gsu.edu:
  962.       help
  963.     You will receive a brief set of instructions by email within a short time.
  964.  
  965.     Once you have subscribed, you will begin receiving a copy of each message
  966.     that is sent by anyone to nafips-l@gsuvm1.gsu.edu, and any message that 
  967.     you send to that address will be sent to all of the other subscribers.
  968.  
  969. Technical University of Vienna Fuzzy Logic Mailing List:
  970.  
  971.     This is a mailing list for the discussion of fuzzy logic and related
  972.     topics, located at the Technical University of Vienna in Austria.  The
  973.     last time this FAQ was updated, there were about 150 subscribers,
  974.     located primarily in Europe, as one might expect.  In addition to the 
  975.     mailing list itself, the list server gives access to some files, including
  976.     the "Who is Who in Fuzzy Logic" database that is currently under 
  977.     construction by Robert Fuller <rfuller@finabo.abo.fi>.
  978.  
  979.     Like many mailing lists, this one uses Anastasios Kotsikonas's LISTSERV
  980.     system.  If you've used this kind of server before, the only thing you'll
  981.     need to know is that the name of the server is
  982.       listserv@vexpert.dbai.tuwien.ac.at
  983.     and the name of the mailing list is
  984.       fuzzy-mail@vexpert.dbai.tuwien.ac.at
  985.  
  986.     If you're not familiar with this type of mailing list server, the easiest
  987.     way to get started is to send the following message to
  988.     listserv@vexpert.dbai.tuwien.ac.at:
  989.       help
  990.  
  991.     You will receive a brief set of instructions by email within a short time.
  992.  
  993.     Once you have subscribed, you will begin receiving a copy of each message
  994.     that is sent by anyone to fuzzy-mail@vexpert.dbai.tuwien.ac.at, and any
  995.     message that you send to that address will be sent to all of the other
  996.     subscribers.  
  997.  
  998. ================================================================
  999. Subject: [16] Bibliography
  1000. Date: 7-JUN-93
  1001.  
  1002. A list of books compiled by Josef Benedikt for the FLAI '93 (Fuzzy
  1003. Logic in Artificial Intelligence) conference's book exhibition is
  1004. available by anonymous ftp from ftp.cs.cmu.edu in the directory
  1005. /afs/cs.cmu.edu/user/mkant/Public/AI/as the file fuzzy-bib.text.
  1006.  
  1007. Non-Mathematical Works:
  1008.  
  1009.    McNeill, Daniel, and Freiberger, Paul, "Fuzzy Logic", Simon and Schuster,
  1010.    1992. 
  1011.  
  1012.    Negoita, C.V., "Fuzzy Systems", Abacus Press, Tunbridge-Wells, 1981.
  1013.  
  1014.    Smithson, Michael, "Ignorance and Uncertainty: Emerging Paradigms",
  1015.    Springer-Verlag, New York, 1988.
  1016.  
  1017.    Brubaker, D.I., "Fuzzy-logic Basics: Intuitive Rules Replace Complex Math,"
  1018.    EDN, June 18, 1992.
  1019.  
  1020.    Schwartz, D.G. and Klir, G.J., "Fuzzy Logic Flowers in Japan," IEEE
  1021.    Spectrum, July 1992.
  1022.  
  1023.  
  1024. Textbooks:
  1025.  
  1026.    Dubois, Didier, and Prade, H., "Fuzzy Sets and Systems: Theory and
  1027.    Applications", Academic Press, New York, 1980.
  1028.  
  1029.    Dubois, Didier, and Prade, Henri, "Possibility Theory", Plenum Press, New
  1030.    York, 1988.
  1031.  
  1032.    Goodman, I.R., and Nguyen, H.T., "Uncertainty Models for Knowledge-Based
  1033.    Systems", North-Holland, Amsterdam, 1986.
  1034.  
  1035.    Kandel, Abraham, "Fuzzy Mathematical Techniques with Applications",
  1036.    Addison-Wesley, 1986.
  1037.  
  1038.    Kandel, Abraham, and Lee, A., "Fuzzy Switching and Automata", Crane
  1039.    Russak, New York, 1979.
  1040.  
  1041.    Klir, George, and Folger, Tina, "Fuzzy Sets, Uncertainty, and
  1042.    Information", Prentice Hall, Englewood Cliffs, NJ, 1987.
  1043.  
  1044.    Kosko, B., "Neural Networks and Fuzzy Systems", Prentice Hall, Englewood
  1045.    Cliffs, NJ, 1992.
  1046.  
  1047.    Wang, Paul P., "Theory of Fuzzy Sets and Their Applications", Shanghai
  1048.    Science and Technology, Shanghai, 1982.
  1049.  
  1050.    Wang, Zhenyuan, and Klir, George J., "Fuzzy Measure Theory", Plenum
  1051.    Press, New York, 1991.
  1052.  
  1053.    Yager, R.R., (editor), "Fuzzy Sets and Applications", John Wiley
  1054.    and Sons, New York, 1987.
  1055.  
  1056.    Zimmerman, Hans J., "Fuzzy Set Theory", Kluwer, Boston, 2nd edition, 1991.
  1057.  
  1058.  
  1059. Anthologies:
  1060.  
  1061.    Didier Dubois, Henri Prade, and Ronald R. Yager, editors, "Readings in
  1062.    Fuzzy Systems", Morgan Kaufmann Publishers, 1992.
  1063.  
  1064.    "A Quarter Century of Fuzzy Systems", Special Issue of the International
  1065.    Journal of General Systems, 17(2-3), June 1990.
  1066.  
  1067. ================================================================
  1068. Subject: [17] Journals
  1069. Date: 15-APR-93
  1070.  
  1071. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (IJAR)
  1072.    Official publication of the North American Fuzzy Information Processing
  1073.    Society (NAFIPS). 
  1074.    Published 8 times annually. ISSN 0888-613X.
  1075.    Subscriptions: Institutions $282, NAFIPS members $72 (plus $5 NAFIPS dues)
  1076.    $36 mailing surcharge if outside North America.
  1077.  
  1078.    For subscription information, write to David Reis, Elsevier Science
  1079.    Publishing Company, Inc., 655 Avenue of the Americas, New York, New York
  1080.    10010, call 212-633-3827, fax 212-633-3913, or send email to
  1081.    74740.2600@compuserve.com.
  1082.  
  1083.     Editor:
  1084.       Piero Bonissone
  1085.       Editor, Int'l J of Approx Reasoning (IJAR)
  1086.       GE Corp R&D
  1087.       Bldg K1 Rm 5C32A
  1088.       PO Box 8
  1089.       Schenectady, NY 12301 USA
  1090.       Email: bonissone@crd.ge.com
  1091.         Voice: 518-387-5155
  1092.         Fax:   518-387-6845
  1093.         Email: Bonissone@crd.ge.com
  1094.  
  1095.  
  1096. INTERNATIONAL JOURNAL OF FUZZY SETS AND SYSTEMS (IJFSS)
  1097.    The official publication of the International Fuzzy Systems Association.
  1098.    Subscriptions: Subscription is free to members of IFSA.
  1099.    ISSN: 0165-0114
  1100.  
  1101. ================================================================
  1102. Subject: [18] Professional Organizations
  1103. Date: 15-APR-93
  1104.  
  1105.  
  1106. INSTITUTION FOR FUZZY SYSTEMS AND INTELLIGENT CONTROL, INC.
  1107.  
  1108.     Sponsors, organizes, and publishes the proceedings of the International
  1109.     Fuzzy Systems and Intelligent Control Conference.  The conference is 
  1110.     devoted primarily to computer based feedback control systems that rely on 
  1111.     rule bases, machine learning, and other artificial intelligence and soft 
  1112.     computing techniques.  The theme of the 1993 conference was "Fuzzy Logic,
  1113.     Neural Networks, and Soft Computing."
  1114.  
  1115.     Thomas L. Ward
  1116.     Institution for Fuzzy Systems and Intelligent Control, Inc.
  1117.     P. O. Box 1297
  1118.     Louisville KY 40201-1297 USA
  1119.     Phone: +1.502.588.6342
  1120.     Fax: +1.502.588.5633
  1121.     Email: TLWard01@ulkyvm.louisville.edu, TLWard01@ulkyvm.bitnet
  1122.  
  1123.  
  1124. INTERNATIONAL FUZZY SYSTEMS ASSOCIATION (IFSA)
  1125.  
  1126.     Holds biannual conferences that rotate between Asia, North America,
  1127.     and Europe.  Membership is $232, which includes a subscription to the 
  1128.     International Journal of Fuzzy Sets and Systems.
  1129.  
  1130.     Prof. Philippe Smets
  1131.     University of Brussels, IRIDIA
  1132.     50 av. F. Roosevelt
  1133.     CP 194/6
  1134.     1050 Brussels, Belgium
  1135.  
  1136.  
  1137. LABORATORY FOR INTERNATIONAL FUZZY ENGINEERING (LIFE)
  1138.  
  1139.     Laboratory for International Fuzzy Engineering Research
  1140.     Siber Hegner Building 3FL
  1141.     89-1 Yamashita-cho, Naka-ku
  1142.     Yokohama-shi 231 Japan
  1143.     Email: <name>@fuzzy.or.jp
  1144.  
  1145.  
  1146. NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY (NAFIPS)
  1147.  
  1148.     Holds a conference and a workshop in alternating years.  
  1149.  
  1150.     President:
  1151.       Dr. Jim Keller
  1152.       President NAFIPS
  1153.       Electrical & Computer Engineering Dept
  1154.       University of Missouri-Col
  1155.       Columbia, MO 65211 USA
  1156.       Phone +1.314.882.7339
  1157.       Email: ecejk@mizzou1.missouri.edu, ecejk@mizzou1.bitnet
  1158.  
  1159.     Secretary/Treasurer:
  1160.       Thomas H. Whalen
  1161.       Sec'y/Treasurer NAFIPS
  1162.       Decision Sciences Dept
  1163.       Georgia State University
  1164.       Atlanta, GA 30303 USA
  1165.       Phone: +1.404.651.4080
  1166.       Email: qmdthw@gsuvm1.gsu.edu, qmdthw@gsuvm1.bitnet
  1167.  
  1168.  
  1169. SPANISH ASSOCIATION FOR FUZZY LOGIC AND TECHNOLOGY
  1170.  
  1171.     Prof. J. L. Verdegay
  1172.     Dept. of Computer Science and A.I.
  1173.     Faculty of Sciences
  1174.     University of Granada
  1175.     18071 Granada (Spain)
  1176.     Phone: +34.58.244019
  1177.     Tele-fax: +34.58.243317, +34.58.274258
  1178.     Email: jverdegay@ugr.es
  1179.  
  1180. ================================================================
  1181. Subject: [19] Companies Supplying Fuzzy Tools
  1182. Date: 15-APR-93
  1183.  
  1184. Adaptive Informations Systems:
  1185.  
  1186.     This is a new company that specializes in fuzzy information systems.
  1187.  
  1188.     Main products of AIS:
  1189.  
  1190.     - Consultancy and application development in fuzzy information retrieval
  1191.       and flexible querying systems  
  1192.  
  1193.     - Development of a fuzzy querying application for value added network
  1194.       services
  1195.  
  1196.     - A fuzzy solution for utilization of a large (lexicon based)
  1197.       terminological knowledge base for NL query evaluation
  1198.  
  1199.     Adaptive Informations Systems
  1200.     Hoestvej  8 B
  1201.     DK-2800  Lyngby
  1202.     Denmark
  1203.     Phone: 45-4587-3217
  1204.     Email: hll@dat.ruc.dk
  1205.  
  1206.  
  1207. American NeuraLogix:
  1208.  
  1209.    Products:
  1210.      NLX110    Fuzzy Pattern Comparator.  
  1211.      NLX230    8-bit single-chip fuzzy microcontroller.
  1212.      NLX20xC   8- and 16-bit VLSI Core elements for fuzzy processing.
  1213.      Others    Other nonfuzzy and quasi-fuzzy devices.
  1214.  
  1215.        [American NeuraLogix describes these chips and cores as "fuzzy"
  1216.     processing devices, but as far as I can tell, they're not really
  1217.     fuzzy.  The NLX110 is a Hamming-distance calculator, and the
  1218.     NLX230 and NLX20xC are based on a winner-take-all inference 
  1219.     strategy that discards most of the advantages of fuzzy expert
  1220.     systems. Read the data sheets carefully before deciding.]
  1221.  
  1222.    American NeuraLogix, Inc.
  1223.    411 Central Park Drive
  1224.    Sanford, FL 32771 USA
  1225.    Phone: 407-322-5608
  1226.    Fax:   407-322-5609
  1227.  
  1228.  
  1229. Aptronix:
  1230.  
  1231.    Products:
  1232.      Fide      A MS Windows-hosted graphical development environment for
  1233.            fuzzy expert systems.  Code generators for Motorola's 6805, 
  1234.            68HC05, and 68HC11, and Omron's FP-3000 are available.  A
  1235.            demonstration version of Fide is available.
  1236.  
  1237.    Aptronix, Inc.
  1238.    2150 North First Street, Suite 300
  1239.    San Jose, Ca. 95131 USA
  1240.    Phone: 408-428-1888
  1241.    Fax:   408-428-1884
  1242.    Fuzzy Net BBS: 408-428-1883, 8/n/1
  1243.  
  1244.  
  1245. ByteCraft, Ltd.:
  1246.  
  1247.    Products:
  1248.      Fuzz-C    "A C preprocessor for fuzzy logic" according to the cover of
  1249.            its manual.  Translates an extended C language to C source
  1250.            code.
  1251.  
  1252.    Byte Craft Limited
  1253.    421 King Street North
  1254.    Waterloo, Ontario
  1255.    Canada N2J 4E4
  1256.    Phone: 519-888-6911
  1257.    Fax:   519-746-6751
  1258.    Support BBS: 519-888-7626
  1259.  
  1260.  
  1261. Fujitsu:
  1262.  
  1263.    Products:
  1264.      MB94100   Single-chip 4-bit (?) fuzzy controller.
  1265.  
  1266.  
  1267. FuziWare:
  1268.  
  1269.    Products:
  1270.      FuziCalc  An MS-Windows-based fuzzy development system based on a
  1271.            spreadsheet view of fuzzy systems.
  1272.  
  1273.    FuziWare, Inc.
  1274.    316 Nancy Kynn Lane, Suite 10
  1275.    Knoxville, Tn. 37919 USA
  1276.    Phone: 800-472-6183, 615-588-4144
  1277.    Fax:   615-588-9487
  1278.  
  1279. FuzzySoft AG:
  1280.  
  1281.    Product:
  1282.       FuzzySoft     Fuzzy Logic Operating System runs under MS-Windows,
  1283.                     generates C-code, extended simulation capabalities.
  1284.  
  1285.    Selling office for Germany, Switzerland and Austria (all product
  1286.    inquiries should be directed here)
  1287.  
  1288.    GTS Trautzl GmbbH
  1289.    Gottlieb-Daimler-Str. 9
  1290.    W-2358 Kaltenkirchen/Hamburg
  1291.    Germany
  1292.    Phone: (49) 4191 8711
  1293.    Fax:   (49) 4191 88665
  1294.  
  1295.  
  1296. Fuzzy Systems Engineering:
  1297.  
  1298.    Products:
  1299.      Manifold Editor           ?
  1300.      Manifold Graphics Editor  ?
  1301.  
  1302.      [These seem to be membership function & rulebase editors.]
  1303.  
  1304.    Fuzzy Systems Engineering
  1305.    P. O. Box 27390
  1306.    San Diego, CA 92198 USA
  1307.    Phone: 619-748-7384
  1308.    Fax:   619-748-7384 (?)
  1309.  
  1310.  
  1311. HyperLogic, Inc.:
  1312.  
  1313.    Products:
  1314.      CubiCalc          An MS-Windows-based fuzzy development environment.
  1315.      CubiCalc RTC      C source-code generator addon for CubiCalc.
  1316.  
  1317.    HyperLogic Corp
  1318.    1855 East Valley Parkway, Suite 210
  1319.    P. O. Box 3751
  1320.    Escondido, Ca. 92027 USA
  1321.    Phone: 619-746-2765
  1322.    Fax:   619-746-4089
  1323.  
  1324.  
  1325. Inform:
  1326.  
  1327.    Products:
  1328.      fuzzyTECH 3.0     A graphical fuzzy development environment.  Versions
  1329.                are available that generate either C source code or
  1330.                Intel MCS-96 assembly source code as output.  A
  1331.                demonstration version is available. Runs under MS-DOS.
  1332.  
  1333.    Inform Software Corp
  1334.    1840 Oak Street, Suite 324
  1335.    Evanston, Il. 60201 USA
  1336.    Phone:  708-866-1838
  1337.  
  1338.    INFORM GmbH
  1339.    Geschaeftsbereich Fuzzy--Technologien
  1340.    Pascalstraese 23
  1341.    W-5100 Aachen
  1342.    Tel: (02408) 6091
  1343.    Fax: (02408) 6090
  1344.  
  1345.  
  1346. Metus Systems Group:
  1347.  
  1348.    Products:
  1349.      Metus Fuzzy Library       A library of fuzzy processing routines for
  1350.                    C or C++.  Source code is available.
  1351.  
  1352.    The Metus Systems Group
  1353.    1 Griggs Lane
  1354.    Chappaqua, Ny. 10514 USA
  1355.    Phone: 914-238-0647
  1356.  
  1357.  
  1358. Modico:
  1359.  
  1360.    Products:
  1361.      Fuzzle 1.8        A fuzzy development shell that generates either ANSI
  1362.                FORTRAN or C source code.
  1363.  
  1364.    Modico, Inc.
  1365.    P. O. Box 8485
  1366.    Knoxville, Tn. 37996 USA
  1367.    Phone: 615-531-7008
  1368.  
  1369.  
  1370. Oki Electric:
  1371.  
  1372.    Products:
  1373.      MSM91U111         A single-chip 8-bit fuzzy controller.
  1374.  
  1375.    Europe:
  1376.  
  1377.      Oki Electric Europe GmbH.
  1378.      Hellersbergstrasse 2
  1379.      D-4040 Neuss, Germany
  1380.      Phone: 49-2131-15960
  1381.      Fax:   49-2131-103539
  1382.  
  1383.    Hong Kong:
  1384.  
  1385.      Oki Electronics (Hong Kong) Ltd.
  1386.      Suite 1810-4, Tower 1
  1387.      China Hong Kong City
  1388.      33 Canton Road, Tsim Sha Tsui
  1389.      Kowloon, Hong Kong
  1390.      Phone: 3-7362336
  1391.      Fax:   3-7362395
  1392.  
  1393.    Japan:
  1394.  
  1395.      Oki Electric Industry Co., Ltd.
  1396.      Head Office Annex
  1397.      7-5-25 Nishishinjuku
  1398.      Shinjuku-ku Tokyo 160 JAPAN
  1399.      Phone: 81-3-5386-8100
  1400.      Fax:   81-3-5386-8110
  1401.  
  1402.    USA:
  1403.  
  1404.      Oki Semiconductor
  1405.      785 North Mary Avenue
  1406.      Sunnyvale, Ca. 94086 USA
  1407.      Phone: 408-720-1900
  1408.      Fax:   408-720-1918
  1409.  
  1410.  
  1411. OMRON Corporation:
  1412.  
  1413.    Products:
  1414.      C500-FZ001        Fuzzy logic processor module for Omron C-series PLCs.
  1415.      E5AF              Fuzzy process temperature controller.
  1416.      FB-30AT           FP-3000 based PC AT fuzzy inference board.
  1417.      FP-1000           Digital fuzzy controller.
  1418.      FP-3000           Single-chip 12-bit digital fuzzy controller.
  1419.      FP-5000           Analog fuzzy controller.
  1420.      FS-10AT           PC-based software development environment for the
  1421.                FP-3000.
  1422.  
  1423.    Japan
  1424.  
  1425.      Kazuaki Urasaki
  1426.      Fuzzy Technology Business Promotion Center
  1427.      OMRON Corporation
  1428.      20 Igadera, Shimokaiinji
  1429.      Nagaokakyo Shi, Kyoto 617  Japan
  1430.      Phone: 81-075-951-5117
  1431.      Fax:   81-075-952-0411
  1432.  
  1433.    USA Sales (all product inquiries should be directed here)
  1434.  
  1435.      Pat Murphy
  1436.      OMRON Electronics, Inc.
  1437.      One East Commerce Drive
  1438.      Schaumburg, IL 60173 USA
  1439.      Phone: 708-843-7900
  1440.      Fax:   708-843-7787/8568
  1441.  
  1442.    USA Research
  1443.  
  1444.      Satoru Isaka
  1445.      OMRON Advanced Systems, Inc.
  1446.      3945 Freedom Circle, Suite 410
  1447.      Santa Clara, CA 95054
  1448.      Phone: 408-727-6644
  1449.      Fax: 408-727-5540
  1450.      Email: isaka@oas.omron.com
  1451.  
  1452.  
  1453. Togai InfraLogic, Inc.:
  1454.  
  1455.    Togai InfraLogic (TIL for short) supplies software development tools,
  1456.    board-, chip- and core-level fuzzy hardware, and engineering services.
  1457.    Contact info@til.com for more detailed information.
  1458.  
  1459.    Products:
  1460.      FC110     (the FC110(tm) Digital Fuzzy Processor (DFP-tm)).  An
  1461.            8-bit microprocessor/coprocessor with fuzzy acceleration.
  1462.      FC110DS   (the FC110 Development System)  A software development package
  1463.            for the FC110 DFP, including an assembler, linker and Fuzzy
  1464.            Programming Language (FPL-tm) compiler.
  1465.      FCA       VLSI Cores based on Fuzzy Computational Acceleration (FCA-tm).
  1466.      FCA10AT   FC110-based fuzzy accelerator board for PC/AT-compatibles.
  1467.      FCA10VME  FC110-based four-processor VME fuzzy accelerator.
  1468.      FCD10SA   FC110-based fuzzy processing module.
  1469.      FCD10SBFC FC110-based single board fuzzy controller module.
  1470.      FCD10SBus FC110-based two-processor SBus fuzzy accelerator.
  1471.      FCDS      (the Fuzzy-C Development System)  An FPL compiler that emits
  1472.            K&R or ANSI C source to implement the specified fuzzy system.
  1473.      MicroFPL  An FPL compiler and runtime module that support using fuzzy
  1474.            techniques on small microcontrollers by several companies.
  1475.      TILGen    A tool for automatically constructing fuzzy expert systems from
  1476.            sampled data.
  1477.      TILShell+ A graphical development and simulation environment for fuzzy
  1478.            systems.
  1479.  
  1480.    USA
  1481.  
  1482.      Togai InfraLogic, Inc.
  1483.      5 Vanderbilt
  1484.      Irvine, CA 92718 USA
  1485.      Phone: 714-975-8522
  1486.      Fax: 714-975-8524
  1487.      Email: info@til.com
  1488.  
  1489.  
  1490. Toshiba:
  1491.  
  1492.    Products:
  1493.      T/FC150   10-bit fuzzy inference processor.
  1494.      LFZY1     FC150-based NEC PC fuzzy logic board.
  1495.      T/FT      Fuzzy system development tool.
  1496.  
  1497.  
  1498. TransferTech GmbH:
  1499.  
  1500.    Products:
  1501.      Fuzzy Control Manager (FMC)       Fuzzy shell, runs under MS-Windows
  1502.  
  1503.    TransferTech GmbH.
  1504.    Rebenring 33
  1505.    W-3300 Braunschweig, Germany
  1506.    Phone: 49-531-3801139
  1507.    Fax:   49-531-3801152
  1508.  
  1509. ================================================================
  1510. Subject: [20] Fuzzy Researchers
  1511. Date: 15-APR-93
  1512.  
  1513. This is a *partial* list of some of the researchers and research
  1514. organizations in the field of fuzzy logic and fuzzy expert systems.
  1515.  
  1516. Center for Fuzzy Logic and Intelligent Systems Research (Texas A&M):
  1517.  
  1518.    This group publishes a Technical Report Series, in addition to the
  1519.    proceedings and video tapes of the first and second International Workshop 
  1520.    on Industrial Fuzzy Control and Intelligent Systems (IFIS 91/92).
  1521.  
  1522.    Dr. John Yen
  1523.    Center for Fuzzy Logic and Intelligent Systems Research
  1524.    Texas A&M University
  1525.    MS 3112
  1526.    Harvey R. Bright Building
  1527.    Texas A&M University
  1528.    College Station, TX 77843 USA
  1529.    Phone: 409-845-5466
  1530.    Fax:   409-847-8578
  1531.    Email: cfl@cs.tamu.edu
  1532.  
  1533.  
  1534. German National Research Center for Computer Science (GMD):
  1535.  
  1536.    The GMD supports a fuzzy logic group which does research in
  1537.  
  1538.    - adaptive control
  1539.    - VLSI design
  1540.    - image processing
  1541.  
  1542.    Liliane E. Peters
  1543.    GMD-SET
  1544.    P. O. Box 1316
  1545.    D-5205 St. Augustin 1, Germany
  1546.    Phone: 49-2241-14-2332
  1547.    Fax:   49-2241-14-2342
  1548.    Email: peters@borneo.gmd.de
  1549.  
  1550.  
  1551. Swiss Federal Institute of Technology (SFIT):
  1552.  
  1553.   Email: stegmaier@ifr.ethz.ch, vestli@ifr.ethz.ch
  1554.  
  1555. Tokyo Institute of Technology (TITech):
  1556.  
  1557.   TITech's Department of Systems Science support Dr. Michio Sugeno's
  1558.   laboratory, which does research in practical applications of fuzzy
  1559.   logic and fuzzy expert systems.
  1560.  
  1561.   Tokyo Institute of Technology
  1562.   Department of Systems Science
  1563.   4259 Nagatsuta, Midori-ku
  1564.   Yokohama 227 Japan
  1565.   Phone: 81-45-922-1111 x2641
  1566.   Fax:   81-45-921-1485
  1567.   Email: <name>@sys.titech.ac.jp
  1568.  
  1569.   [According to Dr. Michael Griffin (griffin@sys.titech.ac.jp), 
  1570.   "Don't bother sending e-mail to Professor M. Sugeno, he doesn't use it."]
  1571.  
  1572. ================================================================
  1573. ;;; *EOF*
  1574.